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1. Introduction. 

A p-core is a partition that has no hook numbers divisible by p. These parti- 
tions occur in the representation theory of the symmetric group in characteristic 
P- 

Let a p (n) denote the number of partitions of n into p-cores. Then we 
have the following generating function ( Garvan [7] , p. 449) 

^a p (n)x =U 77— T) 

n=0 j=l K ' 

Garvan also gives the following asymptotic formula for a p (n) if p is a prime 

> 5 

a p (n - = K p J2 (?) (2)(p-»/» + 0(n^/^) 

where (|) is the Legendre symbol and K p is a constant depending only on 
p. Implicitly in Garvan's paper one has K p = 1 / c p where c p seems to be an 
integer. This is proved here using results from [2] and [7] 

Using the rather obscure methods described in [1] we will find another 
asymptotic formula for a p (n) . Deleting some, usually small terms, it is proved 
that we get the same formula as Garvan. For this we have to use that 

V(r) p 

is a modular form for the group ^o(p) with character (|) (Ogg [9], p. 28). 

As a byproduct we obtain some trigonometric sums which turn out to be 
integer valued. Here is a sample 

r— (p-1)/2 . 2 / ,x r +l (p-1)/2 . 2 

are integers. Here B n (x) is the Bernoulli polynomial and frac(x) = x — [x] 
is the fractional part of x. 

2. An asymtotic formula for a p (n). 

Let 

OC 

F(x) = U(l-xi)- 1 



be the generating function for p(n), the number of partitions of n. Then 

fix) ft (1 = XP3)P F(X) 

We want to study f(x) near the point 

x = cxp(27ri/i/A;) 

where (h, k) — 1. But it is well kown that (see Apostol [5], p. 106) 

F(exp(2irih/k - t) 

., ,,,,fci,,/ 9 , tt 2 i (,„, ,2-niH An 2 . 
= e*p(™(*, *))(_)!/» exp(-t- - ^(extf— - — ) 

where 

Hh = — 1 mod fc 

and 

fc-i 

s (M) = £((jA))((jV*0) 

is the classical Dedekind sum. Here ((a:)) = x — [x] — 1/2 if x ^ Z and = 
if x E Z . It follows that 

f(exp(2nih/k — t)) = exp(7ri(s(/i, fe) — ps(ph, kj) 

(*) 

> ) (p-i)/2 p - P /2 t -( P -i)/2 exDf ^l tl F(exp( 27 rig/fc-4^/fc 2 t)) 
1 jfc J P P{ 24 ; F(exp(27riB/fc-47r 2 /A;V)) p 

where 

Bpft, = —1 mod fc if (k,p) = 
If (k,p)^l we put 5 = 0. Define 

A p (fc,n) = exp{wi(s(h, k) — ps{ph,k)) — 2nihn/k) 

(h,k)=l 

Neglecting all analytic difficulties we compute a p (n) as the n-th Fourier coef- 
ficient of f(exp(iy)) 



TT 

a P {n) = J /(exp(iy)) exp(-iny)dy 



Put y = 2nh/k + tp and sum over all h=l,2,...k—l with (h,k) = l (we 
also replace the interval (— 7r,7r) with (—00,00) in order to get a Fourier 
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transform). Let us also asume that (*) is valid when we put t = —itp . We 
replace the last factor in (*) by 1. Then the contribution from the singular 
points exp(2irih/k) with (h, k) = 1 will be 

oc 

*fc(n) w (^-) {p - 1)/2 p- p/2 A p (k,n)±- J (-z^)-(f- 1 )/ 2 cxp(-(n+( 2 , 2 -l)/24) J ^)^ 

— OO 

- ( ^)( P -^ p - P /2 A , k >+( P 2 -l)/24)(^>/ 2 
- [ k> P p[ ' ' ((p-3)/2)! 

(the integral exists in the distributional sense). Summing over fc we obtain 

ap[n) [ k> P Ap{k ' n) ((p-3)/2)! ^fc(p-D/2 

which looks rather different from Garvan's formula (to begin with, it is an 
infinite sum!). 

Making some numerical computations we found the following 

1. The formula gives about half of the digits correctly. E.g. 

ai 7 (1000) = 1829 06764 82504 
while the approximation gives 

1829 06768 71721 

2. The A p (k,n) are integers if (k,p) = 1. Computing many values of 
A p (k,n) I finally came up with 

Conjecture 1. If p > 5 is prime and (k,p) = 1 then 

A p {k,n)= Q) c fc( n +^p) 

where _ 

Cfe(n) = ^ exp(2irih/k) 

(h,k) = l 

is the Ramanujan sum (known to be an integer). This, however, follows from 
the more precise 

Conjecture 2. If p > 5 is prime and (k,p) = 1 then 

(p 2 - l)h 

ps(ph, k) - s(h, k) = — — h integer 

ilk 

where the integer is even if and only if (|) = 1 
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We will prove Conjecture 2 later. Let us first see what we can get from our 
asymptotic formula from Conjecture 1. Since we know nothing about A p (k, n) 
when k = mod p , we throw away those terms. Then we obtain 

ap{U 24 } ~ ((p-3)/2)! _^ p( 24 'jfefr-iJ/a 

( 27r )(p-l)/2 p -p/2 ^ Cfe ( n ) 



Ramanujan ([10]) computed the sum 

oo , . 

k=l 71 

but the factor (|) causes some difficulties. 
Proposition 2.1. We have the formula 



E 



fc=i 

where 



pJnl+s E ^m c(1 + S;i/p) 



oo 

C(s,a) = V- - 

n=0 x ' 

is Hurwitz's (~ function. 

Proof: First we note that 

Cfc(n) = dfi(k/d) 

d\(n,k) 

where fi is the Mobius function. It follows 



fe=l W fe=l W d|(n,fc) 



d|(n,k) 

But (i) and are both completely multiplicative functions of j and we 

get 

V o(l\ 1 1 pl+s 

and this completes the proof. 
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Returning to the asymptotic formula we obtain 




which agrees with Garvans formula with 



P ^p((p 3)/2)! E^i (j)C((p - l)/2, J/P) 
Proposition 2.2. We have K p = l/c p where 

(ii) 

^ = ^(y)^- 1)/2 E(|)c(-^-3)Ai/ P ) 

(hi) 

^ = (-i)^ 8)/a ^E©^- 8,/a) w/p) 

is a positive integer ( p > 5 prime ). If p = 3 mod 4 we also have the 
formulas 

(v) 

c p - 2 (p+i)/2 cot y p > 

J=l 

(vi) 

/-2\ pfp- 1 )/ 2 ^ 
c p = - p _ 1 E B ( P -i)/2(frac(j /p)) 

Table of c p 
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p 


Cp 


5 


1 


7 


8 


11 


1275 


13 


33463 


17 


5999 01794 


19 


37084 43635 


23 


2753 39898 05352 


29 


66758 49413 21255 71317 


31 


121 29134 29668 98388 66288 



Proof: These formulas are conseqences of more general identities. We will 
use the Finite Fourier Transformation (FFT) ( k > 1 a fixed integer ) 

fc-i 

f{li/k) = £/0yfc)exp(-27ry>/fc) 
j=o 

We make a little table of FFT for our purposes 



/ 


f 




k s l(s,l-x) 


(f) 


(_j)((fe-i)/2)^(^ jf fc i s p rimc 


B n (x) 


kn(-2ki)- n cot^-^inx) 



where 

,/ \ exp(2TTix) 
l(s,x) = > 

n=l 

is the periodic ^—function. There seems to be no reference to the first and third 
formula. Therefore they are proved in an Appendix. The second formula is in 
Apostol [4] p.195. 

Define a scalar product 

fe-i 

(/,<?} = £/(j/%(jA) 

3=0 

Then we have Parseval's formula 

(f,g) = k(f,g) 

Taking 

Mp) = g) 

and 

g(j/p) = C,s,j/p) 
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we get 

e (^*-> = k-¥ p - i)/2)2 vtp s i: ( j \s,i-j/ P ) 

3=1 W P 3 = 1 W 

In particular, let s = r + 1 be a positive integer: 



^ = E K(r+i,i/p) = H) ((p - 1)/2) WE © E 

j = l ^ j=l ^ n=l 

Case 1: p = 1 mod 4 

Then (^) = 1 and (_i)((p-i)/2) 2 = L H cnce 



2(r + l)! ^Vf. 
if r is odd (see Apostol [3], p. 267). But r = (p — 3)/2 is odd so we get 



Case 2: p = 3 mod 4 

Then (^)=-l so (2=i) = _(i) and (-j)((f>-i)/ 2 ) 2 = -j . Hence 

j = l ^ ' n=l 

= WTTfi gtJ^ 1 ^ 

if r is even. In particular r = (p — 3)/2 we get 

p-1 



^p = -[ — 



(one has to check that the sign is correct). The rest of the proof will follow from 
the results in the next section. 



3. Some trigonometric sums. 
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Proposition 3.1. Define for a prime p > 5 

%-P) = -(y)^Eg)cot^(^) 

and 

T(r, P ) = (-l)^-)/ 2 ]^gg) Sr+l(j / P ) 

Then for (p, r + 1) = 1 both S(r,p) and T(r,p) are nonnegative integers 
and equal. 

Proof: By symmetry one observes that S(r,p) = T(r,p) = unless 

p = 1 mod 4 and r odd 

or 

p = 3 mod 4 and r even 
Using Parseval's formula we obtain 

= (-l)K->"^g(- ^ 

= -(y)^Eg) cot(r) (^) = 5 (^) 

The sign is easily checked in the two cases mentioned in the beginning of the 
proof. 

That T(r,p) is an integer follows from the following facts 

(i) k n (B n (j /k) — B n ) is an integer (Almkvist-Meurman [2] ). Note that 

(ii) If (k,n) = 1 then this integer is divisible by k (Dokshitzer [6], p. 3) 
(hi) 

P-1 / .x (p-1)/2 , .x 

EH^Wri = 2 E fy^+i(i/f) 

in both cases. 

It remains to show that, say S(r,p) is nonnegative. The idea of proof is to 
show that the first term Icot^ (tt/p) I dominates the sum. 
(a) |cot^(x)| is decreasing in the interval (0,7r/2) 
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This follows from that there is a polynomial f r {t) of degree r + 1 such 
that |cot( r )(x)| = / r (cot(x)) and all the cocfhcints of f r are nonnegative. 



Indeed 
and 



fi(t) = l + t 2 



f r+l (t) = (l + t 2 )f r {t) 

1 

sin 2 (x) 



(b) r = 1. Then |cotW(x)| = : ^ 7rT and we have 



1 p 2 



We will show that 



sin (n/p) 7r 

(P"l)/2 



E 



i 

< 



J=2 sin (7rj/p) tt 2 
if p is large enough. One has the inequality (see [3], p. 45) 

1 1 a; 7r 
_^ <- + - if < a: < - 

sm(a:) x 3 2 



Hence 



(P-1V2 

E 



< 



(p-1)/2 

E 



j=2 sm 2 (irj/p) ' tt 2 j=2 



1 2tt 2 7T 4 j 



4^-2 



f 3p 2 9p 4 



< 



tt 2 \ 6 + 3p + 216p J < TT 2 



if p > 10. For smaller p it is easily checked that 5(1, p) > 0. 
(c). r > 2 We have the expansion 

cotW = I_2g c(2i)( * )2 ^ 
a; 7r 7r 



and hence 



cot< r )(x) 



c-irr-! j 1 _ 2( _ 1)r . ^ c(2i) pi-iv^^- 



r+l 



2j>(r+l) 



7T 



We also have the sum 

% - 1 
r 



E 

2j>r+l 



a*' = 



[l-x] 



r+l 



-(-!)' 



(1+.T) 



r+l 



and hence 



CO 



■tW(7r/p) 



> 



r!p r+1 



l-2C(r + l) £ 

2j>r+l 
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r\v r+1 f 111 



In the same way we obtain 



COtM(27T/ P ) 



< 



r\p r+1 

r+l 



(27T) 



i + c(. + D((^r +1 + (^r +1 ) 



Furthermore 



(p-l)/2 

2 cotWfrj/p) 



J=3 



< 



(p-1)t/p 



CO 



■tW(s)da 



2-ir/p 



< 



co&- 1 \2i:/p) 



< 



(r-iyy 



and finally 



2 COtW(7Tj/p) > 1 



3 = 1 



(27T) 



r+l 



1 + «")«^2) r + ^) r ) 



f l"C(r + l)( lF ^r + I5 +^r) 
-C(r + l)((^ T r + I ^^ FT r) 

CM / I , 1 \ 
r Mp-2) r T (p+2)'--' 



1 ^ 

1 

r2 r 



> > o 



if P > 5 (since r > 2 ) . 

Remark 3.1: Making computer experiments it looks like 

(a) T(r,p) is divisible by p if not 

p — 3 

r = — - — mod (p — 1) 

( c p = T((p — 3)/2) is not divisible by p ) 

(b) . The smallest r for which T(r,p) is not an integer is r = ( 2 ) — 1. 
End of the proof of Proposition 2.2 

In the case p = 3 mod 4 we have = — (£) and formulas (v) and (vi) 

follow from the definition of (£) . 

Remark 3.2. Noting that for x ^ Z we have B 1 (frac(x)) — ((x)) we 
define 

G(p)=T(0,p) = £>- 2 /p)) 

Then is an integer, nonzero if p = 3 mod 4 . Then computations suggest 

that G(p) = — 1 if and only if 

p = 7,11,19,43,67,163 

These primes are recognized as those with class number one for Q(\/— p)- 
Indeed, —G(p) is nothing but Dirichlet's formula for the class number 



p-i 



M-p) = ~E 
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which, since p = 3 mod 4 , can be written 

H-p) = -Y,({3 2 Ip)) 

or after use of Parseval's formula 

l (p-l)/2 

h(-p) = — V cot(nj 2 /p) 
VP ft 

Proof of Conjecture 2. 

We will actually prove a little more: 
Theorem 3.3. Let 

««) ^ II 

71=1 

Then for (/i, fc) = (p, fc) = 1 we have (p > 5 prime) 



f (exp(2irih/ k — t) 
where 

Sp/i = —1 mod k 

and 

ffM = &_ = n £ - ^ 

x ' n— 1 

Proof: We have 

f( X ) = x -(p 2 -D/24^!)! = X -(P 2 -D^ h{x) 

where 

Tl(pT*)P 

h(x) = — — t— if x = exp(27nr) 
r/(r) 

Here 

oo 

T](X) =X^ 24 JJ(l-!B n ) 
n=l 

is the Dedckind function. Put r = — — . Then 

pr' 

v(-i/pt') Vp % 

where 



ii 



But by Ogg [8], p. 28 H is a modular form of weight (p — l)/2 for the group 
Fo(p) = U a eSL(2,Z); c=0 mod p 



c d 

with character (^) . This means that 



"<^>=0'+< i >"- i,,2 ^ , > 



if c = mod p. Choose 

(: i)-(T 

where 
If we take 



Bhp = —1 mod k 



h 2iri 

T = — 



and 



Hence 



k pk 2 t 



2tt 



i(cr' + d) pkt 



v ' ^Jp pkt' \p) v F \ k k 2 pt J 



and the Theorem is proved 

Conjecture 2 follows by comparing the limit of this formula and (*) when 
t -> 0+ 

Remark. Attempts to find a better approximation to a p (n) like what is 
done in [1] failed. The convergence is too slow. 

Appendix: Some Finite Fourier Transformations. 

1. f(x) = B r (x) 

We have the generating function 

te xt A f 

r— 

Putting x = j/k and summing over j we get 

j=0 r=0 

Now 

1 1 i 



e la - 1 2 2 



----cot(a/2) 
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so the left hand side is 

expft/fc-U/fe)-! = ' { ~\ + "I C ° tMk + lt/2k ) 

oo r 
r—1 v ' 

Comparing the coefficients of t r we find 

B r { l jL/k) = kr{^yco&- 1 X-K l i/k) 

2. f(x) = l(s,x) 
We have 

fc-i 

T(s,n/k) = ^2l(s,j/k)exp(-2irijfj,/k) 
0=0 

1 ^ ' j 

= S ex P( 2 ™i (« - /*)/*) = fc H ^ 

n— 1 J— n=p; mod fe 

oo 1 

^ (to + pt/A;) s 
Since _ 

= fc/(l - x) 

we have 

C(s,iJ,/k) = k s l(s,l- fi/k) 
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